منابع مشابه
The Neighbourhood Polynomial of some Nanostructures
The neighbourhood polynomial G , is generating function for the number of faces of each cardinality in the neighbourhood complex of a graph. In other word $N(G,x)=sum_{Uin N(G)} x^{|U|}$, where N(G) is neighbourhood complex of a graph, whose vertices are the vertices of the graph and faces are subsets of vertices that have a common neighbour. In this paper we compute this polynomial for some na...
متن کاملCapacities on lattices and k-ary capacities
We propose a general notion of capacity defined on any finite distributive lattice, encompassing usual capacities, bi-capacities, and their immediate extensions called k-ary capacities. We define key notions such as Möbius transform, derivative, Shapley value and Choquet integral.
متن کاملSperner capacities
We determine the asymptotics of the largest family of qualitatively 2{independent k{ partitions of an n{set, for every k > 2. We generalize a Sperner-type theorem for 2{partite sets of KK orner and Simonyi to the k{partite case. Both results have the feature that the corresponding trivial information-theoretic upper bound is tight. The results follow from a more general Sperner capacity theorem...
متن کاملBi - capacities
We introduce bi-capacities as a natural generalization of capacities (or fuzzy measures) through the identity of Choquet integral of binary alternatives with fuzzy measures. We examine the underlying structure and derive the Möbius transform of bi-capacities. Next, the Choquet and Sugeno integrals w.r.t bicapacities are introduced. It is shown that symmetric and asymmetric integrals are recover...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Academiae Scientiarum Fennicae Mathematica
سال: 2012
ISSN: 1239-629X,1798-2383
DOI: 10.5186/aasfm.2012.3704